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WEYL GROUPOIDS OF RANK TWO AND 
CONTINUED FRACTIONS 

'do'- M. CUNTZ AND I. HECKENBERGER 

o 
o 

^SJ ' Abstract. A relationship between continued fractions and Weyl 

groupoids of Cartan schemes of rank two is found. This aUows to 
decide easily if a given Cartan scheme of rank two admits a finite 
root system. We obtain obstructions and sharp bounds for the 
entries of the Cartan matrices. 

o 

■^.^ , 

c^ , Root systems and crystallographic Coxeter groups appear to be main 

tools in the study of semisimple Lie algebras [1]. A similar role is 
expected to be played by Weyl groupoids and their root systems in 
the structure theory of pointed Hopf algebras [IIJ. The most striking 
^ ', results on pointed Hopf algebras rely on the Lifting method of An- 

^ I druskiewitsch and Schneider [2jj. Based on it, many new examples of 

finite-dimensional pointed Hopf algebras have been detected, and fairly 
general classification results were achieved [3], [6]. The first step in the 
Lifting method is the determination of finite-dimensional Nichols alge- 
55 ! bras of finite group type. The upper triangular part of a small quantum 

O ■ group, also called Frobenius-Lusztig kernel, is a prominent example. A 

very natural symmetry object of Nichols algebras of finite group type 
k> ! is the Weyl groupoid. This was observed first in [7| for Nichols alge- 

^ [ bras of diagonal type, and then in [I] in a very general setting. An 

axiomatic approach to Weyl groupoids and their root systems, without 
referring to Nichols algebras, was initiated in [9j. The theory includes 
and extends the theory of crystallographic Coxeter groups, but con- 
tains even such examples which do not seem to be related to Nichols 
algebras of diagonal type. In this paper we use the language and some 
structural and classification results achieved in [5], see Sect. |2]for the 
most essential definitions and facts. 
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2 M. CUNTZ AND I. HECKENBERGER 

For the classification of Nicliols algebras of diagonal type it is crucial 
to be able to decide, if a given Cartan scheme (a categorical generaliza- 
tion of the notion of a generalized Cartan matrix, see Def. 12.11) admits a 
finite root system. Because of the large variety of examples, this seems 
to be a difficult task. In our paper, we present a very efficient method 
for Cartan schemes of rank two. It relies on a relationship between 
Cartan schemes of rank two and continued fractions [12]. Instead of 
giving a complete list of Cartan schemes of rank two admitting a finite 
root system (which is then unique by a result in [5]), we present with 
Thm. 16.191 an algorithm. It works with very elementary operations on 
sequences of positive integers, and transforms any Cartan scheme into 
another one, for which the answer is known. The algorithm is based 
on various observations: on the introduction and study of coverings of 
Cartan schemes in Sect. [3l on an old theorem of Stern, Pringsheim, 
and Tietze, and a variation of a transformation formula for continued 
fractions, see Sect. [Hand Lemma \52[ on the characterization of simple 
connected Cartan schemes admitting a finite root system in terms of 
certain sequences of positive integers, see Prop. 16.51 and Thm. 16. 6^ and 
on the description of Cartan schemes with object change diagram a 
cycle using characteristic sequences, see Def. 16. 9[ As an application, in 
Sect. [7] we give obstructions for the entries of the Cartan matrices in a 
Cartan scheme admitting a finite root system. We present the power 
of our method on a small example at the end of Sect. [61 

We are confident that a suitable generalization of our method to 
Cartan schemes and Weyl groupoids of higher rank would have a deep 
impact on the classification of Nichols algebras, and consider it as a 
great challenge for the future. 



2. Cartan schemes, root systems, and their Weyl 

groupoids 

If not stated otherwise, we follow the notation in [5]. Let us start by 
recalling the main definitions. 

Let J be a non-empty finite set and {oj \i E 1} the standard basis of 
Tj^ . By [TOl §1.1] a generalized Cartan matrix C = {cij)ij^i is a matrix 
in Z^^' such that 

(Ml) Cii = 2 and Cjk < for all i,j, k E I with j ^ k, 
(M2) if i,jEl and Cij = 0, then Cji = 0. 

Definition 2.1. Let A be a non-empty set, pi : A —>■ A a. map for all 

i E I, and C" = {c'^j^)j^k£i a generalized Cartan matrix in Z'^^ for all 
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a E A. The quadruple 

C = C(/,A(p.).e/,(naeA) 
is called a Cartan scheme if 
(CI) p2 = id for all i e /, 
(C2) 4 = cf/"^ for all a G A and i,j E I. 

Two Cartan schemes C = C{I, A, {pi)i^i, (C")ag^) and C = C'{I', A', 
{p'i)i,zjr, (C'"')aeA') are termed equivalent, if there are bijections ipQ : I ^> 
I' and ifi : A ^ A' such that 

(2.1) ^i(A(a)) = pU(.)(v.i(a)), c-j:J^„o-) = 4 

for all i,jEl and a E A. 

Let C = C{I, A, {pi)i^j, {C"')a£A) be a Cartan scheme. For alH G / 
and a G A define a" G Aut(Z^) by 

(2.2) CTiio^j) = ctj - cljOii for all j G /. 

The Weyl groupoid of C is the category W(C) such that Ob(>V(C)) = A 
and the morphisms are generated by the maps o"" G Hom(a, Pi{a)) with 
i G /, a G A. Formally, for a,b E A the set Hom(a, 6) consists of the 
triples {b,f,a), where 

and b = Pi^ ■ ■ ■ Pi2Pii{ci) for some n G Nq and ii,...,in G /. The 
composition is induced by the group structure of Aut(Z-'^): 

(as, /2, 02) o (as, /i, ai) = (ag, /2/1, a^) 

for all (03,72,02), (a2,/i,oi) ^ Hom(>V(C)). By abuse of notation we 
will write / G Hom(a, 6) instead of (6, /, a) G Hom(a, b). 

The cardinality of / is termed the rank of }V{C). A Cartan scheme 
is called connected if its Weyl groupoid is connected, that is, if for all 
a,b E A there exists w G Hom(a, b). 

In many cases it will be natural to assume that a Cartan scheme 
satisfies the following additional property. 
(C3) If a,b E A and (6, id, a) G Hom(a, b), then a = b. 

Definition 2.2. Let C = C{I, A, (pi)je/, {C°')aeA) be a Cartan scheme. 
For all a G A let i?" C Z^ and define mlj = |i?" n (Nofti + Noa^)! for 
all i,jEl and a E A. We say that 

7^ = 7^(c, (i?")aeA) 

is a root system of type C, if it satisfies the following axioms. 
(Rl) R" = RXVJ -Rl, where R^ = R^ n N^, for all a E A. 
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(R2) R" n Zai = {at, -ai} for alH G /, a G A. 
(R3) (Tf{R^) = RP'^"^ for alii el, a e A. 

(R4) If i,jEl and a & A such that i ^ j and m? ■ is finite, then 
(piPj)"^^'^ (a) = a. 

If 7?. is a root system of type C, then we say that WiJZ) = yV{C) is the 
Weyl groupoid of TZ. Further, TZ is called connected, if C is a connected 
Cartan scheme. If 7^ = 71{C, {R"')aeA) is a root system of type C and 
TZ' = IZ'iC' , {R'"')a<^A') is a root system of type C , then we say that IZ 
and TZ' are equivalent, if C and C are equivalent Cartan schemes given 
by maps (pQ : I ^>- I' , i^i : A ^>- A' as in Def. I2.H and if the map 

y?* : Z^ ^ Z^' given by (^*(ai) = a^„(i) satisfies <^o(^") = ^"^'^"^ for all 
ae A. 

There exist many interesting examples of root systems of type C 
related to semisimple Lie algebras. Lie superalgebras and Nichols alge- 
bras of diagonal type, respectively. For further details and results we 
refer to [9] and [5]. 

Convention 2.3. In connection with Cartan schemes, upper indices usu- 
ally refer to elements of A. Often, these indices will be omitted if they 
are uniquely determined by the context. 

Remark 2.4. If C is a Cartan scheme and there exists a root system of 
type C, then C satisfies (C3) by p, Lemma8(iii)]. 

In [HI Def. 4.3] the concept of an irreducible root system of type C 
was defined. By |5l Prop. 4.6], if C is a connected Cartan scheme and TZ 
is a finite root system of type C, then TZ is irreducible if and only if the 
generalized Cartan matrix C"" is indecomposable for one (equivalently, 
for all) a & A. 

A fundamental result about Weyl groupoids is the following theorem. 

Theorem 2.5. P Thm. 1] Let C = C{I,A, {pi)i^i, (C"')aeA) he a Car- 
tan scheme and TZ = TZ(C, {R°')a£A) o, root system of type C. Let W be 
the abstract groupoid with Ob(>V) = A such that Ilom(VV) is generated 
by abstract morphisms s" G Hom(a,pj(a)), where i (z I and a & A, 
satisfying the relations 

SiSila = la, iSjSk)"''^'''la = la, O G A, i,j, k G I, j J^ k, 

see Conv. \2.3[ Here 1^ is the identity of the object a, and {sjSk)°°la 
is understood to be la- The functor W — > W(TZ), which is the identity 
on the objects, and on the set of morphisms is given by s" \-^ af for all 
i & I, a & A, is an isomorphism of groupoids. 
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Definition 2.6. Let C = C{I, A, {pi)i^j, {C"')aeA) be a Cartan scheme. 
Let r be a nondirected graph, such that the vertices of F correspond to 
the elements of A. Assume that for alH G / and a & A with Pi{a) ^ a 
there is precisely one edge between the vertices a and Pi{a) with label 
i, and all edges of F are given in this way. The graph F is called the 
object change diagram of C. li 71 = TZ{C, {R°')a£A) is a root system of 
type C, then we also say that F is the object change diagram of TZ. 

3. Coverings of Cartan schemes, Weyl groupoids, and 

ROOT systems 

Two Cartan schemes can be related to each other in different ways. 
In this section we analyze coverings of Cartan schemes. The definition 
is motivated by the corresponding notion in topology. 

Definition 3.1. Let C = C{I,A,{pi)i^i,{C'')aeA) and C = C'{I,A', 
{Pi)iei^ {C'"')a£A') be connected Cartan schemes. Let n : A' ^ A he a. 
map such that C"^^"-* = C'^ for all a E A' and the diagrams 



(3.1) 



A' -^ A' 



A > A 



commute for all i E I. We say that vr : C ^ C is a covering, and that 
C is a covering of C. 

The composition of two coverings is again a covering. Any covering 
TT : C — > C of Cartan schemes C',C is surjective by f l3.ip . since A' is 
non-empty and C is connected. 

Remark 3.2. Many of the following results can be formulated without 
assuming that C and/or C in Def. 13.11 are connected Cartan schemes. 
In that case one should assume that vr is a surjective map. However, 
in the applications we are interested in, all Cartan schemes are con- 
nected, and hence we prefer the above definition in order to simplify 
the terminology. 

Any covering tt : C ^> C of Cartan schemes C, C induces a covariant 
functor F^ : W(C') -^ W(C) by letting 

F^(a') = 7r(a'), F^{af) = af"''^ for all i e I, a' e A'. 

In this case the Weyl groupoid W{C') is termed a covering of yV{C), 
and the functor F.„ a covering of Weyl groupoids. 
First we need a technical result. 
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Lemma 3.3. Let n : C ^ C be a covering, and assume that C satisfies 
Axiom (C3). Then the following hold: 

(1) C satisfies (C3). 

(2) Let a & A and a\a" G A' such that 7r(a') = 7r(a") = a. If 
w' G Horn (a', a") such that F.,^{w') G -F^(End(a')), then a' = a". 

Proof. (1) Let a G A. If A; G Nq and ii, . . . ,ik G /, then Def. 13.11 gives 
that aij^ ■ ■ ■ ai^-^a""^ = ai^ ■ ■ ■ ai^_^a'^^ in Aut(Z^) for all a' G A' with 
7r(a') = a. Assume now that ai^- ■ ■ o'i^,_^a^^ = id. Then p\^- ■ ■ p'ijyo^) = 
a' for all a' G A' with 7r(a') = a, since C satisfies (C3). Hence 
Ph' ' ' Piki^) = o by Eq. (13.11) . This yields the claim. 

(2) Let w" G End(a') with F^{w") = F^{w'). Then F^{w'w"-^) = 
ida, and hence w'w"~^ = id in Aut(Z^). Since C satisfies (C3), it 
follows that w'w"~^ = ida', and hence a' = a". D 

Let C = C{I, A, {pi)i,zi, {C°')aeA) be a connected Cartan-scheme, yV{C) 
its Weyl groupoid, and a ^ A. Coverings of C can be parametrized by 
subgroups of End(a) C Hom(W(C)) (up to conjugation). 

Proposition 3.4. (1) Let C be a connected Cartan scheme and assume 
that IT : C ^ C is a covering. Let a' G A' with 7r(a') = a. 

(l.A) The group homomorphism F^ : End(a') —^ End(a) is injective. 
(l.B) For each b' G A' with vr(6') = a the subgroup F^(End(fe')) of 

End(a) is conjugate to FT^{End{a')) . 
(l.C) If U' is a subgroup o/ End(a) conjugate to F^(End(a')), then 

there exists b' G A' with 7r(6') = a and F^(End(6')) = U' . 

(2) Suppose that U C End(a) is a subgroup. Then there exists a 
covering tt : C ^ C and b' G A' such that 

(3.2) F^(End(6')) =U, 

(3.3) k'\b)\ =[End(a) : U] for all b e A. 

If C satisfies Axiom (C3), then up to equivalence there is a unique 
covering C satisfying Eq. (13.21) and Axiom (C3). For this covering 
Eq. ([S3D holds. 

Proof. (l.A) Each element w' G End(a') is a product of a^ for some 
z G / and b' E A'. Moreover, w' can be naturally regarded as an element 
in Aut(Z-^). The same is true for w G End(a). Since C'^' = C"^(^') for 
all b' G A', Fj^^w') identifies with the same element of Aut(Z^) as w'. 
This proves (l.A). 

(l.B) Let b' G A'. Since C is connected, there exists w' G Hom(a', b'). 
Then End(6') = w' End{a')w'~^ . Since F^ is a functor, F7r(End(6')) = 
F^{w')F^iEiidia'))F^{w')-'- 
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(l.C) Assume that w G End(a) such that U' = wF.„(End{a'))w~^. 
Then w = ctj^ ■ ■ ■ crjj,_^crf for some k E Nq and ii, . . . , i^ G /. Let w' = 
ai, ■ ■■ai^_^af^ and b' = p\^ ■ ■ •p-^(a')- Then End(6') = w'End(a')«^'-S 
and hence F^(End(6')) = u;F^(End(a'))^"^ = f/'. 

(2) We construct C exphcitly. Let 

A = Hom(>V(C))/f/ = {gU C Hom(a, b)\beA,ge Hom(a, b)} 

be the set of left cosets. For alH G / and gU G A' with g G Hom(a, b), 
where b e A, define C"^^ = C' and p^(^[/) = a^gU. Then p. : A' ^ A' 
satisfies (CI) since cfia^ = id and p"^ = id, and C fulfills (C2), 
since C does. Since C is connected, C = C'{I,A',{p'j)i^j,{C'"')a'£A') 
is a connected Cartan scheme. Define it : A' —>■ A hj 7r{gU) = b for 
all 6 G A, ^ G Hom(a,6). Then F^(End{laU)) = U and |7r-i(a)| = 
[End(a) : U]. Since C is connected, |7r^-'^(6)| = |7r^-'^(a)| for all 6 G A. 

Assume that C satisfies (C3). We show that C satisfies (C3). For 
/ G {1,2} let ai E A and gi G Hom(a, a/) such that {giU,id,g2U) G 
Hom(W(C')). Then there exist fc G No and ii,...,ik G / such that 
(^h - - - '^ik-i'^i^ 92U = giU and that c^h- ■ -c^ij^^^all = id in Aut(Z^). 
Since C fulfills (C3), we obtain that ai =02, and hence g2U = giU. 
Therefore C satisfies (C3). 

Finally, let vr : C ^ C and vr" : C" ^ C be coverings of C satisfying 
(C3), and assume that there exist b' G A', b" G A!' such that vr(6') = 
7r"(6") = a and F^(End(6')) = F^"(End(6")) = U. We have to show 
that C and C" are equivalent Cartan schemes. Define (^ : A ^ A" by 

0(Pn • ■ ■4(^')) = pI ■ ■■p'Li^") for all keNo,^^,...,^ke I. 

Then is well-defined. Indeed, assume that p[^ ■ ■ ■ p[^{b') = b' . Then 
(Tj^ ■ ■ ■ a\^ G End(6'), and hence application of vr resp. F^, gives that 

Pii ■ ■ -Pifela) = a, (Til ■ ■ '^il ^ ^- Thus F^"{ai^ '"^Z) ^ ^' ^^"^ hence 
Lemma 13.3( 2) gives that p" ■ ■ ■ p" (6") = 6". The compatibility of (p 
with p', p", C"'', C""'" is fulfilled by Def. Oand by definition of 0. Fur- 
ther, (p : A' —>■ A" is a bijection, the construction of 0~^ being analo- 
gous. Hence gives rise to an equivalence of the Cartan schemes C 
and C". D 

Definition 3.5. We say that a Cartan scheme C is simply connected, 
if End (a) is the trivial group for all a G A. 

Corollary 3.6. Let C be a connected Cartan scheme satisfying (C3). 
Then up to equivalence there exists a unique covering C of C which is 
simply connected and satisfies (C3). 
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As usual, this simply connected covering of C is called the universal 
covering. 

Proof. The claim follows from Prop. 13.4( 2) by setting U = {1}. D 

Proposition 3.7. Let C, C be connected Cartan schemes and n : C ^ 
C a covering. 

(1) If there exists a root system TV of type C , then the equations 

(3.4) R" = Pi R'"' for alia e A 

a'eA' |7r(a')=a 

define a root system TZ of type C. 

(2) If there exists a root system IZ of type C, and C satisfies (C3), 
then the equations 

(3.5) R!""' = R""^"-'^ for all a' G A' 

define a root system IZ' of type C . 

Proof (1) By Def.Oand Axioms (R1)-(R4) for 7^', the axioms (Rl)- 
(R4) are fulfilled for 7^. 

(2) Since Axioms (R1)-(R3) hold for IZ, they also hold for 7Z' . Sup- 
pose that i,j G / and a' G A' such that i ^ j and that m"^ = m"^ is 
finite, where a = TT{a'). Then (o"jO"j)™'*'^la = ida by Thm. 12.51 Hence 

(cTjCTj)'"''^!,!' = id, and (C3) for C implies that {p'iP'j)"^^-^ {a') = o! ■ Thus 
(R4) holds for 7Z' and hence TZ' is a root system of type C . D 

4. Continued fractions 

Continued fractions are related to Weyl groupoids of Cartan schemes 
of rank two. We recall some basic facts about continued fractions and 
formulate the facts we will use in our study. 

A continued fraction is a sequence of indeterminates 01,02,03, . . ., 
bo,bi,b2, ■ ■ ■ written in the form 



\bl I&2 bi + 



02 



b2- 



(see |T2] for an introduction). Specializing the right expression to inte- 
gers, the convergents are the numbers 

An , , C^l O2 On 

Bn \bl IO2 \bn 
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also given by the recursion 

v4_i = l, Ao = bo, fi-i = 0, Bo = l, 
Ay = hyAy_i + ayAy_2, By = tyBy^i + ayBy^2 
for all z/ G N, or 



(4.1) 
(4.2) 



'V ^u 



Bo Ao] ^ I bo 
B-i A_J 1^0 1 " 

By^l Ay_l\ ( By Ay 



1 y \By_2 Ay_2 \By-l Ay_ 



One says that ^o+t^+t|^+- • • is convergent, if the sequence {Ay/ By)y^y^ 
is well-defined and convergent (with respect to the standard topology 
of M) for some z/q G N. 

The case where all ay are 1 is the most important one and well 
understood. However, we will be interested in a different case: From 
now on, let a^ = — 1, 6^ G N for all z/ and assume that the sequence 
&i, 62, • • • is periodic. For any z G Z, let 

(4.3) n{^={[ "q^)gSL(2,Z). 

We will often need the following equations, which hold for all i, j, /c G Z. 

1' 



(4.4) r,{i)-' 

'ij - 1 -i 
J -1 
{ij~l)k-i -(ij - 1) 



(4.5) ^(0^(j) 1 ^ _i 



(4.6) v{i)Tl{3)v{k) - y ^.^ _ ^ _■ 

(4.7) Tr]{i)T =r/(2)~\ Tiq{iY^T = r]{i), 
where 



(4.8) 

By Eq. (O, 



1 

1 



The product r]{hn) ■ ■ -vi^i) will appear in the study of Weyl groupoids 
of rank two. In particular, we will need to know for which sequences 
bn, ■ ■ ■ ,bi this product has finite order. If it has finite order, then, since 
B_i = 0, there exists z/ G N such that By = 0. 
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The following fact is well-known. Variations of it were considered for 
example by Stern [121 §51,Satzl5], Pringsheim [121 §53,Satz24] and 
Tietze [El §35,Satzl]. 

Theorem 4.1. Ifa^, = —1 and hy >2 for all v eH, then the continued 
fraction ^ + ^ + . . . is convergent. 

Thus we get: 

Corollary 4.2. Lei n G N and 6i, . . . , 6„ G Z. If h > 2 for all i G 
{1, . . . ,n}, then 77(61) • • ■rjipn) does not have finite order. 

Proof. Assume bi > 2 for alH G {1, . . . , n}. If r]{bi) ■ ■ ■ r]{bn) had finite 
order, then the periodic continued fraction 

-11 -11 -11 -11 -11 -11 -11 

\bn \bn-l \bl \bn |0„-1 |0i |6„ 

would have infinitely many convergents with denominator 0. This is a 
contradiction to Thm. 14. 1[ D 



One can also prove Cor. 14. 2 1 without Thm. 14. H e. g. by [HI Lemma 9]. 

5. Distinguished finite sequences of integers 

We now study a special class of finite sequences of positive integers. 
They correspond to a class of continued fractions which are not conver- 
gent. Later we will use these sequences to classify finite root systems of 
type C and rank two. Recall the definition of the map r^ : Z ^ SL(2, Z) 
from Eq. IKSh . 

Definition 5.1. Let A denote the set of finite sequences (ci, . . . ,Cn) 
of integers such that n > 1 and ri{ci) ■ ■ ■rj{cn) = —id. Let A'^ be the 
subset of A formed by those (ci, . . . , c„) G A, for which Q > 1 for all 
i G {1, . . . , n} and the entries in the first column of ri{ci) ■ ■ ■ ri{ci) are 
nonnegative for alH < n. 

The following lemma will be crucial for our analysis of A'^. It is 
related to a well-known transformation formula for continued fractions, 
see [HI §37,Eqs.(l),(2)]. 

Lemma 5.2. Let n > 3 and c = (ci, 1, C3, C4, . . . , c„) such that Ci E Z 
for all i G {1, . . . ,n}. Let d = (ci — 1, C3 — 1, C4, . . . , c„). 

(1) c' E A if and only if c E A. 

(2) d G A^ if and only if c e A^ , Ci, C3 > 2. 

(3) If c E A'^ , then either n = 3, Ci = C3 = 1 or n > 3, Ci, C3 > 2. 
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Proof. li i,k & Z, then 

T]{i)T]{l)T]{k) = r j^ ^ ^ ' _-^^ j = r]{i - l)r]{k - 1) 

by Eqs. fl43D . fl^Gj) . This gives (1). By Eq. (j43]), the first column of 
ri{ci)r]{l) contains only nonnegative integers if and only if Ci > 1. Thus 
(2) holds. Let c G A^ such that ci = 1 or C3 = 1. Then Eq. (14. 6 p gives 
that the upper left entry of 77(01)77(1)77(03) is —1, and hence n = 3. 
Then c & A implies that Ci = C3 = 1. Hence (3) is proven. D 

Proposition 5.3. Let n G N and (ci, . . . , c„) G A'^ . 

(1) Let i,j G {1, ...,7i} with i < j and {i,j) 7^ (l,"^)- Then 
ri{ci)ri{ci+i) ■ ■ ■7/(cj) G SL(2, Z) sfic/i i^/iai^ i^/ie /irsi column contains only 
nonnegative and the second only nonpositive integers. 

(2) Letie{l,...,n}. Then (ci,Ci+i,. . . ,c„,ci,. . . ,Q_i) G ^+. 
(^5j (c„, c„_i, . . . , C2, Ci) G ^+. 

U) Ifn<3 then (ci,...,c„) = (1,1,1). 

Proof. (1) We proceed by induction on the lexicographically ordered 
pairs {i,j). 

li i = j then we are done, since the matrix r]{ci) satisfies the claim. 

Let i,j G {1, . . . ,n} with i < j and (i, j) 7^ (l,""-)- Assume that the 
claim holds for all pairs {i',j') G {1, . . . ,n} such that i' < j' and either 
i' < i or i' = i, j' < j. Let 



Vici) ■ ■ ■ v{cj) 



a —b 
c —d 



with a, h^c^d G Z. Clearly, —ad + hc = 1 since 7/(A;) G SL(2, Z) for all 
fc G Z. Moreover, Eq. (14.41) gives that 

*.)--fe-.)-(::^)(-". ;)-G:|^.::i 

Hence 6, c? > by induction hypothesis. 

If z = 1, then a, c > by definition of A'^ and the assumption 
(i,j) 7^ (1,"^), and hence we are done. Otherwise 



1 y \ c — c?y \ a —h 

and hence a > by induction hypothesis. Since a, 6, rf > 0, we get 
hc= 1 + ad>l, and hence c > 0, which proves the claim. 

(2) It suffices to prove the claim for i = 2. If 77(01) ■ ■ ■77(c„) = —id, 
then clearly 7/(02) ■ ■ ■ v{'^n)v{'^i) = ~id- Let j G {2, . . . ,n}. Then the 
entries in the first column of 77(02) ■ • ■ f]{cj) are nonnegative by Part (1) 
of the proposition. This gives (2). 
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(3) Recall the definition of r in Eq. (14. 8p . Then Eq. (14. 7p gives that 

'7(c„)77(c„_i) ■ ■ ■?7(ci) = Tr]{cn)~'^r]{cn-i)~^ ■ ■ ■r]{ciy^T = -id 

since r]{ci) ■ ■ ■rj{cn) = —id. Therefore (cn, c„_i, . . . , ci) E A. 
Let 2 < i < n and assume that 

r/(ci)r/(Q+i)---r/(c„) = P _^ 

for some a, b,c,d E Z. Then a, 6, c, c? > and 6c — arf = 1 by Part (1^ 
of the proposition. We obtain that 



V{cn) ■ ■ ■ V{Ci) =Tr]{Cn) ^ ■ ■ ■ r]{ci) ^ 



T 



1\ f-d b\ fO 1\ _ fa -c 

1 o) \-c a) \1 o) ~ \b -d 

Thus (c„, c„_i, . . . , Ci) G A^. 

(4) Equations ^^(ci) = —id, rj{ci)rj{c2) = —id have no solutions with 
Ci,C2 e N by Eqs. fl43l) . fHTSj) . Let now n = 3 and Ci,C2,C3 G N. If 
ci,C2,C3 > 2, then (01,02,03) ^ ^ by Cor. 14. 2[ Otherwise ci = C2 = 
C3 = 1 by Lemma 15.2( 3) and Part (2) of the proposition. Relation 
(1, 1, 1) e ^+ holds by Eq. (US]) with i = j = 1. This proves (4). D 

By Prop. I5.3( 2).(3) the dihedral group D„ of 2n elements, where 
n E N, acts on sequences of length n in A~^ by cyclic permutation of 
the entries and by reflections. This action gives rise to an equivalence 
relation ~ on A'^ by taking the orbits of the action as equivalence 
classes. For brevity we will usually not distinguish between elements 
of A'^ and ^+/~. By Prop. 15.3( 4) there is precisely one element of 
^+/~ of length 3. 

Lemma 15.21 suggests to introduce a further equivalence relation ^ 
on A'^. Let n, m G N with m > n, and let c = (ci,...,Cn), d = 
{di, . . . , dm) G A'^. We write c ~' (i if and only if 

• m = n, c ^ d OT 

• m = n + 1, d = (Ci + 1, 1, C2 + 1, C3, C4, . . . , Cn). 

Definition 5.4. Let c,d E A'^. Write c ~ (i if and only if there exists 
k E N and a sequence c = 61,62, ■■■ ,ek = d oi elements of A^, such 
that 6i ~' Cj+i or Cj+i ~' Cj for alH G {1, 2, . . . , fc — 1}. 

Clearly, ^ is an equivalence relation on A~^. We are interested in the 
equivalence classes of A~^ /^. 

Theorem 5.5. The only element ofA'^/^ is (1,1,1). 
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Figure 1. Chain diagram 

^ r 

2 ? 

L-U. 1 



Figure 2. Cycle diagram 

Proof. Let n > 1 and c = (ci, . . . , c„) G A^. By Prop. 15.3( 4) it suffices 
to prove that if n > 4, then c ^ c' for some c' = (c'^, C2, . . . , c^_i) € ^"'". 
Assume that n > A. By Cor. 14. 21 there exists i G {1, . . . , n} such that 
Cj = 1. By Prop. 15.3( 2) and the definition of ~ we may assume that 
C2 = 1. Now apply Lemma [521^2), (3) to obtain the desired c' G A'^. D 

Corollary 5.6. IfneN, (ci, ...,Cn)E A+ , then ^"^^ d = 3(n - 2). 

Proof. The expression ^"^^^ Q — 3(ri — 2) is zero for c = (1, 1, 1) and is 
an invariant of ~. D 

6. Connected root systems of rank two 

Throughout this section let J be a set with |/| = 2, A a. finite set, 
and C = C{I, A, {pi)i^j, (C")ag^) a connected Cartan scheme. Since 
pf = id for all i G /, and C is connected, the object change diagram of 
C is either a chain (if pi has a fixed point for some i E I), see Fig. [H 
or a cycle, see Fig. [21 

Recall that an element w G Hom( W(C)) is called even if det{w) = 1. 

Lemma 6.1. The object change diagram of C is a cycle if and only if 
End(a) contains only even elements (for all a G A). 

Proof. If the object change diagram of C is a cycle, then for all a E A, 
End(a) consists of the elements ((Tj(Tj)'^''^'/^la, where k E Z, and I = 
{i,j}- These are all even. Otherwise the object change diagram of C 
is a chain, and there exists a E A and i E I such that Pi{a) = a. Then 
End(a) is generated by af and (crjcrj)l^l~^cr| which are odd. D 

Assume that C admits a finite root system of type C. The next 
proposition explains the relationship between the m^ ■ and the number 
|y4| of objects. For this, we need the following standard lemma. 

Lemma 6.2. Let M E GL(2,Z). If the order e of M is finite, then 

-2 < tr(M) < 2, e G {1, 2, 3, 4, 6}. 
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Proposition 6.3. Assume thatC admits a finite root system, of type C. 
Then the numbers mf • = \R'^\ are equal for all objects a and i,j^I 
with i ^ j ■ If the object change diagram is a cycle resp. a chain, then 
m^j = m'-Y resp. ml, = m\A\ for some m G {1, 2, 3,4, 6}. 

Proof. We have m" = \R'W by Def. 12.21 Axiom (R3) from the same 
definition imphes that all m" • are equal. Let d = \A\ if the ob- 
ject change diagram is a chain and d = \A\/2 if it is a cycle. Then 
{ajai)''la G End(a), k G Nq, if and only if A; G Nod. Thm. [23] and 
Lemma [6.21 give that md = m'}j for some m G {1, 2, 3, 4, 6}. D 

We are going to give a characterization of finite connected irreducible 
root systems of type C. First we analyze root systems with simply 
connected Cartan schemes. 

Lemma 6.4. Assume that C is simply connected and that TZ is a finite 
root system of type C. Then the object change diagram of C is a cycle 
with |-R"| vertices, where a ^ A. 

Proof. Since C is simply connected. End (a) = {1} for all a E A. By 
Lemma [6. II the object change diagram of C is a cycle. Now 

|Hom(>V(C))la| = |A|-|End(a)| 

since C is connected. Again, C is simply connected, and hence |y4| = 
I Hom(W(C))la|. This is equal to 2\R\\ by Thm. [231 since |/| = 2. D 

Proposition 6.5. Assume that I = {i,j} and that TZ is a finite irre- 
ducible root system of type C. Let a E A and n = |-R" |. Let ai,a2, . . . , 
a2n e A and Ci, C2, . . . , C2„ G Z such that 

, . a2r-i={pjpiY~^ia), a2r=pi{pjpiY~^{a), 

^ ^ ^ r — o-'ir-l _ a2r 

C2r-1 — - Cjj- , C2r — - C^j 

for all r G {1,2, ... ,n}. Then (ci, C2, . . . , c„) G A'^ , Cn+r = Cj. for all 
r G {1, 2, . . . , n}, and Pj{a2n) = a- 

Proof. For all r G Z let i^ E I such that ir = i for r odd and v = j for r 
even. Let ^2r-i = cxf ^'V, ^2r = raf -■ G SL(2, Z) for all r G {1, . . . , n}. 
Then 9r = f]{cr) for all r G {1, ... , 2n}. Since TZ is irreducible, Cr > 
for all r. By P Lemmas 4,7], £{af^ ■ ■■af^al) = n. Hence 

<" ■ ■ ■ « ({«i, «2}) = {-ai, -«2} 

by [9l Lemma8(iii)]. Thus 6*,! ■■■ 6*26*1 ({ai, 0:2}) = {— «i,— 02}, and 
since det 9r = I for all r, we conclude that 9n- ■ ■ O2O1 = —id. Hence 

[Cn, . . . ,02, Ci) G A. 
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Clearly, if 2 < r < n, then the first column of On- ■ ■ ^r+i^r has 
nonnegative entries if and only if (Ji^- ■ ■ ai^^^a1''{ai^_^) is a positive 
root. The latter is true by [9l Lemma 4], and hence (c„, . . . ,C2,Ci) G 
A^. Then (ci, Cs, . . . , c„) e A^ by Prop. ISlSTSl 

Replacing in the construction a by 02 and i by j, we obtain that 
(C2, . . . , c„, c„+i) G ^+. Then 77(ci)"^ = -77(02) ■■ ■?7(c„) = ?7(c„+i)-\ 
and hence ci = Cn+i- Thus c„+r = Cr for all r G {1, 2, . . . ,■«,} by 
induction on r. Finally, Pj{a2n) = {PjPiY{.o) = a by (R4). D 

The construction in Prop. 16.51 associates to any pair (z, a) G / x A a 
sequence (ci, C2, . . . , c„) G ^^. This defines a map 

$ : / X A ^ ^+. 

Prop. 1^751 gives immediately, that 

(6.2) <l>(j,a) = (Cn,C„_i,...,Ci), <l>(j,pi(a)) = (C2,C3, ...,Cn,Ci). 

Thus, by definition of ~, the induced map $ : J x A -^ ^+/~ is 
constant. But we can say more. 

Theorem 6.6. Let n G N and c = (ci, C2, . . . , c„) G ^^. T/ien i/iere 
zs a unique (up to equivalence) finite connected simply connected irre- 
ducible root system TZ of rank two such that c G Im $. 

Proof. Assume that c G A'^, 7?. is a connected irreducible root system 
of rank two, i E I, and a E A such that $(i,a) = c. li TZ is simply 
connected, then by Lemma [6^ and Prop. [63] the object change diagram 
of 7^ is a cycle and \A\ = 2n. The Cartan matrices C" and the sets 
i?", where a E A, are then uniquely determined by the construction in 
Prop. 16.51 Thus 7^ is uniquely determined. We describe 7^ explicitly. 

Let / = {i,j} and A = {ai, . . . , a2n} a set with 2n elements. Define 
Pi, Pj : A ^ A such that 

Pi\0'2r-l) =0'2r, Pi\0'2r) =0'2r-l, 

(^•2) f \ - ( \ - 

Pj[0'2r) —0.2r+l, Pj[0'2r+l) —0'2r 

for all r G {l,2,...,n}, where a2n+i = «!• Then pf = p'j = id. Let 
cin+r = Cr for all r G {1, 2, . . . , n} and / G Z, and define 

2 — C2r--1 \ ^a2r _ / 2 — C2r-1 



(6.4) C-'-= - --M, C-. 

\—C2r-2 ^ J \~C2r ^ 

for all r G {1, 2, ... , n]. Since c^ G N for all r G {1, 2, ... , 2?2}, the 
matrices C- satisfy (Ml) and (M2). Since also (CI) and (C2) hold, 
C = C{I, A, {pi, pj), {C°')a£A) is a connected Cartan scheme. 



16 M. CUNTZ AND I. HECKENBERGER 

Now define 

R""'-' = I±v{c2r~l)v{c2r) " ' ' V{c2r-2+l) Q | < / < n - 1 

i?"^'- = I±rr]{c2r)v{c2r+i) ■ ■■Vic2r+i-i) (jj | < / < n - 1 

for all r G {1,2, ... ,n}. Note that |-R"| = n for all a & A. Indeed, 
otherwise ri{cr)ri{cr+i) ■ ■ ■ ri{cr+i-i) (g) = (q) for some r G {1, 2, . . . , 2n} 
and / G {1, 2, . . . , ra — 1}. Then 

a contradiction to Prop. I5.3( l).(2). 

Axiom (Rl) is fulfilled by Prop. [531(2). Let r G {1, 2, . . . , 2n}. Equa- 
tion ri{cr)ri{cr+i) ■ ■ -rj^Cr+n-i) = "id implies, that 

'n{Cr)'n{Cr+l) ■ ■ ■^(Cr-+„-2) = -^(Cr+„-l)~\ 

and hence ±ai,±a2 G -R"''. Since T,rj{l) G SL(2,Z) for all / G Z, we 
get (R2). (R4) holds by Eq. ([63D, since |i?^| = n for all a e A. 

Now we prove (R3). Let r G {1, 2, . . . , 2n}. Then a^^ = v{-ctj)r = 
^^(-cf;)"^ by Eqs. ([63D, (HZD- If r is odd, then 

= Tri{cr)~^ i < ±ri{cr)ri{cr+i) ■ ■■rj{cr+i-i) ( j I < / < n - 1 

and if r is even, then 

= r]{Cr-l)r i \ ±T'r]{Cr)r]{Cr+l) ■ ■ ■ 1]{Cr+l-l) ( j I < / < n - 1 

Similarly, a'^'' = Tri{cr-i) for odd r and a"'' = ?7(cr)~^'r for even r. 
Hence crj''(i?"'-) C Rp^^"--\ (R3) holds, and 7^ is a finite irreducible root 
system of type C. It is simply connected, since (ci, . . . , c„) G A and 
I Hom(>V(C))laJ = 2n = lAj. Finally, $(i,ai) = (ci,...,c„) because 
of Eqs. dEU), Q, and ^. D 

Corollary 6.7. Assume that there is a finite root system TZ of type 
C. Then there are a & A and i,j & I with i ^ j such that c?^- = or 
c"- = -1 
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Proof. If TZ is not irreducible, then C°j = for all a G A and i,j & I 
with i 7^ j, see the end of Sect. [21 Otherwise Prop. 16.51 gives that 
the negatives of the entries of the Cartan matrices of C give rise to a 
sequence (ci, . . . , c„) e A^. By Cor. 14.21 this sequence has an entry 1, 
and the corollary is proven. D 

Remark 6.8. The assumption in Cor. 16. 71 can be weakened for example 
by requiring only that W{C) is finite. We don't work out the details, 
since we are mainly interested in Cartan schemes admitting (finite) 
root systems. 

We are going to give a very effective algorithm to decide if our given 
connected Cartan scheme C admits a finite irreducible root system. 
The central notions towards this will be the characteristic sequences 
and centrally symmetric Cartan schemes. Our algorithm can also be 
used to get a more precise classification of root systems of rank two, 
for example in form of explicit lists for a given number of objects. 

Definition 6.9. Assume that the object change diagram of C is a cycle. 
Let i & I, a & A, and define oi, . . . , a|^| G A and ci, . . . , c\a\ G Nq by 

a2k-i ={pjPi)^~^{a), a2k ={piPjf~^Pi{a), 

''2*: — 1 a2fc 

C2k-l — — Cjj , C2k — — Cji 

for all k E {1, 2, ... , |A|/2}, where / = {i,j}- Then (ci, C2, . . . , c\a\) is 
called the characteristic sequence of C with respect to i and a. The 
Cartan scheme C is termed centrally symmetric, if c^ = Ck+\A\/2 ior all 
k G {1,2,..., |A|/2}. In this case we write also (ci, C2, . . . , c\A\/2y for 

(Ci,C2,...,C|A|). 

Remark 6.10. Let {ci,C2, ■ ■ ■ ,c\a\) be the characteristic sequence of C 
with respect to i and a. Then the characteristic sequences with respect 
to j and a and i and Pi{a), respectively, are {c\a\,c\a\-i, ■ ■ ■ ,Ci) and 
(ci, c\A\, C|A|-i, • • • , C3, C2), respectively. Thus if C is centrally symmetric 
with respect to i and a, it is also centrally symmetric with respect to 
j and a and i and Pi{a), respectively. Since C is connected, this means 
that C being centrally symmetric is independent of the choice of i G / 
and a & A. 

Remark 6.11. Characteristic sequences must not be confused with ele- 
ments of A or A'^. Their precise relationship will not be needed in the 
sequel, so we don't work it out in detail. 

Remark 6.12. Let n G N and let c = (ci, C2, . . . , C2n) be a sequence of 
positive integers. By axioms (Ml) and (C2) there is a unique (up to 
equivalence) connected Cartan scheme C with object change diagram a 
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cycle, such that the characteristic sequence of C (with respect to some 
z G / and a G A) is c. 

Remark 6.13. Assume that C is simply connected, and that there exists 
a finite irreducible root system of type C. Then C is centrally symmetric 
by Lemma 16.41 and Prop. 16.51 

Remark 6.14. Assume that the object change diagram of C is a cycle. 
By Lemma 16.11 and Prop. 13.41 the object change diagram of an n-fold 
covering C of C, where n G N, is a cycle. The characteristic sequence 
of C is just the n-fold repetition of the characteristic sequence of C. 
Thus an n-fold covering of C is centrally symmetric if and only if C is 
centrally symmetric or n is even. 

Lemma 6.15. Assume that there exists a finite irreducible root system 
of type C. Suppose that the object change diagram ofC is a chain. Then 
there is a unique double covering C of C and a finite irreducible root 
system of type C such that the object change diagram of C is a cycle. 

Proof. By assumption there exists a & A and i G / such that pi{a) = 
a. Then End(a) is generated by a" and r" = ((Jj(Jj)I^I~V^, where 
/ = {i,j}- Since a", r" are refiections, for the subgroup U = {(JiT"-) C 
End(a) we obtain that [End(a) : U] = 2, and U consists of even el- 
ements. By Prop. 13.4( 2) there exists a unique double covering C of 
C satisfying Axiom (C3) such that End(a') ~ U for all a' G A'. By 
Lemma 16.11 the object change diagram of C is a cycle. The unique- 
ness of C holds, since U is the unique subgroup of End (a) consisting 
of even elements and satisfying [End (a) : U] =2. The existence of a 
finite irreducible root system of type C follows from Prop. 13.7( 2). D 

Remark 6.16. If C is a Cartan scheme with object change diagram a 
cycle, then C is the double covering of a Cartan scheme with object 
change diagram a chain if and only if there exist i & I' , a & A' , such that 
the characteristic sequence of C with respect to i and a is of the form 

(Ci, ...,Cn, Cn+1, On, Cn-1, . . . , C2) with U = \A'\/2 and Ci, . . . , Cn+1 G No. 

Lemma 6.17. Assume that there exists a finite irreducible root system 
of type C. Suppose that the object change diagram of C is a cycle, 
and that C is not centrally symmetric. Then there is a unique double 
covering C of C which admits a (finite irreducible) root system. The 
Cartan scheme C is centrally symmetric. 

Proof. Since the object change diagram of C is a cycle, End(a) is cyclic 
for all a G A. The universal covering of C is centrally symmetric by 
Rem. I6.13[ Since C is not centrally symmetric, |End(a)| is even by 
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Rem. 16.141 and Prop. 13.4( 2). By Prop. 13.4( 2) there is a unique double 
covering C of C satisfying (C3). It admits a finite irreducible root 
system of type C by Prop. 13.7( 2). All coverings of C admitting a root 
system fulfill (C3). Hence C is the only double covering of C admitting 
a root system. This C is centrally symmetric by Rem. 16.141 D 

Remark 6.18. Let C be a Cartan scheme with object change diagram 
a centrally symmetric cycle, and n = \A'\. Then C is the double cov- 
ering of a Cartan scheme with object change diagram a not centrally 
symmetric cycle if and only if n G 4N, and with respect to one (equiv- 
alently, all) pair {i', a') E I' x A' the characteristic sequence of C is not 
of the form 

(Ci, C2, . . . , C„/4, Ci, C2, . . . , Cn/4:) , 

where Ci, . . . , 0^/4 G Nq. 

In order to decide if a given connected Cartan scheme admits a finite 
root system, Lemmas 16.151 and 16.171 allow to concentrate on centrally 
symmetric Cartan schemes. Further, since the classification of finite 
root systems with at most three objects is known, see |5], we may 
assume that the Cartan scheme has at least 4 objects. 

For any matrix C, let C* denote the transpose of C. 

Theorem 6.19. Let C = C{I,A, {pi)i^i, {C"')aeA) be a connected cen- 
trally symmetric Cartan scheme with \A\ > 4. 

(1) Assume that the characteristic sequence of C contains 0. Then 
<^ij = /^'^ all a & A and i,jEl with i y^ j ■ Moreover, C admits a 
finite root system if and only if \A\ =4. 

(2) If all entries of the characteristic sequence of C are at least two, 
then C does not admit a finite root system. 

(3) Assume that the characteristic sequence of C is of the form 

C= (ci,l,C3,C4,...,C|A|/2)^- 

If Ci = 1 or C3 = 1, then there is a finite root system of type C if and 
only if \A\ = 6 and ci = C3 = 1. If ci > 1 and \A\ = 4, then there is a 
finite root system of type C if and only if ci G {2, 3}. If ci > 1, C3 > 1, 
and \A\ > 6, then there is a finite root system of type C if and only 
if the Cartan scheme with object change diagram a cycle with \A\ — 2 
edges and with characteristic sequence 

(6.5) (Ci -1,C3- 1,C4, ...,C|A|/2)^ 

admits a finite root system. 

Proof (1) follows from (M2), (C2), and (R4), and (2) from Cor. O 
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(3) If Ci = 1 or cs = 1, then there exists a E A such that cf^ = c^j = 
— 1, where I = {i,j}- Then [5l Leninia4.8] gives that mfj = 3 and 
Cr = 1 for all rG {1, 3,4, . . . , |/l|/2}. By (R4) we get \A\ =6. 

Assume next that ci > 1 and \A\ =4. Then C° = C^ for all a,b & A, 
and hence C admits a finite root system if and only if C"" is of finite 
type and (R4) holds (cf. Thm.3.3]), that is, Ci G {2,3}. 

Finally, assume that Ci>l, C3>1, |A|>6, and C admits a finite 
root system. By Prop. 1X71 the universal covering C of C admits a finite 
root system. Hence A' is finite by (CI) and (R4). Therefore End(a) C 
Hom(W(C)) is finite for all a e A by Eq. 1^. Let m = | End(a)|. 
Rem. 16.141 and Lemma [6.41 tell that the object change diagram of C is 
a centrally symmetric cycle, and the characteristic sequence of C is an 
m-fold repetition of c. Let 

C= (ci,l,C3, C4, ...,C[A|/2)- 

By Prop. 16.51 the m-fold repetition of c is an element of A'^. Since 
\A\ > 6, Lemma [5.2( 2) gives that the ?7i-fold repetition of 

C = (Ci - 1, C3 - 1, C4, . . . , C\A\/2) 

is in A'^. Let C" be the connected simply connected Cartan scheme 
which corresponds to the m-fold repetition of c' via Thm. 16.61 It admits 
a finite root system. Now C" is the m-fold covering of a Cartan scheme 
C" with characteristic sequence given in Eq. (16.51) . Hence Prop. 13.71 
gives that C" admits a finite root system. 

We have shown that if C admits a finite root system, then also C". 
The proof of the converse goes in the same way, and we are done. D 

Example 6.20. Consider the connected Cartan scheme C of rank two 
with 4 objects, object change diagram a cycle and characteristic se- 
quence (5, 1, 2, 2). To check that C admits a finite root system, consider 
the double covering C corresponding to the characteristic sequence 
(5, 1, 2, 2)^. By Prop. 13.71 C admits a finite root system if and only if 
C does. Thm. 16.19( 3) allows to replace C by the Cartan scheme with 
characteristic sequence (4, 1, 2)^ respectively (3, 1)^. Thus C admits a 
finite root system. 

If we start with the characteristic sequence (5, 1, 2, 3) for C, then the 
analogous arguments produce the characteristic sequences (5,1,2,3)^, 
(4, 1, 3)^ and (3, 2)^, and then C does not admit a finite root system by 
Thm.[6ll9];2). 

7. Bounds 

Let C = C{I,A,{pi)i(zi,{C°')a£A) be a connected Cartan scheme of 
rank two admitting a finite irreducible root system of type C. Then 
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A is finite by (CI) and (R4). Let —q = —q{C) denote the sum of all 
non-diagonal entries of the Cartan matrices of C, and h = \ End(a)| for 
an a G A. Then | End(6)| = h for all b & A, since C is connected. 

Theorem 7.1. We have h{Q\A\ — g) = 24 and 

, „, h\A\ 12\A\ 



6\A\ -q 



Proof. The universal covering C of C has h\A\ objects by Eq. fl3.3p . and 
g(C')/4 = 3(/i|A|/2-2) by Prop.[63]and Cor. EH Since q{C') = hq{C), 
we obtain that hq = 6{h\A\ — 4). Hence /i(6|A| — q) = 24. Lemma [6.41 
tells that \Rl\ = h\A\/2. This yields the claim. D 

Remark 7.2. Prop. 16.31 and Thm. 17.11 give that h G {1,2,3,4,6} if 
the object change diagram of C is a cycle, and h/2 G {1,2,3,4,6} if 
it is a chain. But this result could have been obtained much easier. 
Nevertheless, Thm. 17.11 gives a restriction for q = Q\A\ — 24 /h for given 
number \A\ of objects in a finite irreducible root system. 

Next we give sharp bounds for the entries of the Cartan matrices. 

Proposition 7.3. Assume that \A\ > 2. Let c < be an entry of C^ 
for some a & A. If the object change diagram is a cycle resp. a chain, 
then \c\ < \A\ + 1 resp. \c\ < 2\A\ + 1. 

Proof. Assume first that the object change diagram of C is a cycle. If 
|A| > 4 and C is centrally symmetric, then Thm. I6.19( 2).(3) yields by 
induction on \A\, that \c\ < \A\/2 + 1. If C is not centrally symmet- 
ric, then by Lemma 16.171 there exists a double covering of C which is 
centrally symmetric. Hence \c\ < \A\ + 1. 

If the object change diagram of C is a chain, then by Lemma 16.151 
there exists a double covering of C which has a cycle as object change 
diagram. Hence \c\ < 2\A\ + 1. D 

Proposition 7.4. For alln > 1 there exist finite connected irreducible 
root systems TZ of rank two with \A\ = 2n and object change diagram 
a cycle resp. \A\ = n and object change diagram a chain such that 
— {2n + 1) is an entry in a Cartan matrix C"" , a & A. 

Proof. For n = 1 the claim follows from [51, Prop. 5.2]. 

Thm. 16.191 tells that for all n > 2 the Cartan scheme C„ with An 
objects, object change diagram a cycle, and characteristic sequence 

(7.1) (3, 2^^^^, 1, 2n + 1, 1,2^ 

n— 2 times n—2 times 
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admits a finite irreducible root system with \A\ = An. Indeed, if n = 2, 
tfien using Tlim. 16.19( 3) we can transform tlie sequence (3, 1, 5, 1)^ first 
to (2,4, 1)^. By clianging tlie reference object, tlie latter is equivalent 
to (4,1,2)^, and using Thm. 16.19( 3) we may reduce it to (3,1)^. If 
n > 2, then using Thm. 16.19( 3) we may transform the sequence in 
(17. II) in two steps, first to 

(3,2^2__^,l,2n,l,2^ 

n— 3 times n— 2 times 

and then to 

(3, 2^2^^^, 1, 2n - 1, 1, 2£^^^_^^ 

n— 3 times n— 3 times 

By induction on n we obtain that C„ admits a finite irreducible root 
system. By Rem. I6.18[ C„ is the double covering of a Cartan scheme 
C'n with 2n objects, object change diagram a cycle, and characteristic 
sequence 

(3,2^2__^,l,2n + l,: 

n—2 times n— 2 times 

By Prop. 13.71 C^ admits a finite irreducible root system TZ', and TZ' 
is such a root system we are looking for. By Rem. 16.161 C'^ is the 
double covering of a Cartan scheme C'^ with n objects and object change 
diagram a chain. By Prop. 13.71 C" admits a finite irreducible root 
system TZ", and the proposition is proven. D 

Corollary 7.5. Any c E N occurs as the negative of an entry of a 
Cartan matrix of a finite connected irreducible root system of rank two. 

Proof. For even c use the appropriate intermediate step in the proof of 
Prop. El D 

Corollary 7.6. For r,n E N, there are only finitely many finite root 
systems TZ of rank r with n objects. 

Proof. Let /, A be finite sets with \I\ = r and \A\ = n, and let TZ be 
a finite root system of rank r with object set A. For all i,jEl with 
i j^ j the restriction 7?.|{jj}, see [Sj Def. 4.1], is a finite root system of 
rank two. Hence the entries of the Cartan matrices of TZ are bounded 
by 2|A| + 1 by Prop. 17.31 Since for all i G /, p, is one of finitely 
many permutations of A, and since finite root systems are uniquely 
determined by their Cartan scheme, the claim is proven. D 
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